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Abstract 

In  this  paper  we  investigate  the  spectra  and  related  questions  for  various  combi¬ 
natorial  matrices,  generalizing  work  by  Carlitz,  Cooper  and  Kennedy. 


1  Introduction 

In  [8],  R.  Peele  and  P.  Stanica  studied  n  x  n  matrices  with  the  (i.  j)  entry  the  binomial 
coefficient  ! ) ,  respectively,  f®”1.)  and  derived  many  interesting  results  on  powers  of 
these  matrices.  In  [10],  one  of  us  found  that  the  same  is  true  for  a  much  larger  class  of 
what  he  called  netted  matrices ,  namely  matrices  with  entries  satisfying  a  certain  type  of 
recurrence  among  the  entries  of  all  2  x  2  cells. 

Let  Rn  be  the  matrix  whose  (i,j)  entries  are  at,j  =  (*  which  satisfy 

dij—l  =  O’i—lJ—l  T  (1) 

The  previous  recurrence  can  be  extended  for  i  >  0,j  >  0,  using  the  boundary  conditions 
agn  =  1,  a  i  j  =  0,  j  A  n.  Remark  the  following  consequences  of  the  boundary  conditions 
and  recurrence  (1):  at.j  =  0  for  i  +  j  <  n,  and  ai>n+ \  =  0, 1  <  i  <  n. 

The  matrix  Rn  was  firstly  studied  by  Carlitz  [2]  who  gave  explicit  forms  for  the 
eigenvalues  of  Rn.  Let  fn+i  (x)  =  det  (xl  —  Rn)  be  the  characteristic  polynomial  of  Rn. 
Thus 

n+1  /  \ 

fn(x)  =  V(-ir(r+1)/2(n)  Xn~r 

r= 0  F 
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where  F  denote  the  Fibonomial  coefficient,  defined  (for  n  >  r  >  0)  by 

AA  _  _ FiF2  ...Fn _ 

W  F  ~  (F1F2  ...Fr)  (F1F2  .  .  .  Fn-r) 

with  (”)  F  =  (”)F  =  1.  Carlitz  showed  that 


n—  1 

in  (x) = n  (x  _  ^4>n~3') 

3=0 


where  (p,4>  =  (l  ±  \/5)  /2.  Thus  the  eigenvalues  of  Rn  are  <pn,  . . . ,  (frcjf1  1  We 

shall  give  another  proof  of  this  result  in  the  next  section. 

In  [8]  it  was  proved  that  the  entries  of  the  power  Ren  satisfy  the  recurrence 


t?  n(e)  77  n(e)  1  rp  n (e)  _  77  n(e) 

re-laij  —  -TeUi-ij  -r  -Te+lUi-ij-i  ? e&ij- 1> 


(2) 


where  Fe  is  the  Fibonacci  sequence.  Closed  forms  for  all  entries  of  Ren  were  not  found, 
but  several  results  concerning  the  generating  functions  of  rows  and  columns  were  obtained 
(see  [8,  10]).  For  instance,  the  entries  in  the  first  row  and  column  of  Ren  are 


•n~3  TP3- 1 


K-iFi 


a 


(e) 
i,  1 


_  T^n—i  -pi—  1 

—  re-l  re 


(3) 


Further,  the  generating  function  for  the  ( i ,  j)-th  entry  of  the  e-th  power  of  a  generalization 
of  Rn,  namely 


Qnifli  F] 


li+j-n- 1  ffi-j 


i  —  1 
n-  j 


is 

o(«),„  ,,  =  jUe-l  +  UMbUe-l+yU,r-' 

”  '  U^+UcV-xiU,  +  Ue+1y) 

Certainly,  Qn(  1, 1)  =  Rn.  As  an  example, 


Qe(a,b) 


(  0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

b 

a 

0 

0 

0 

b2 

2  ab 

a' 

0 

0 

b3 

3  ab2 

3  a2b 

a' 

0 

64 

4  ab3 

6  a2b2 

4a3b 

a 

V  b 5 

5  ab4 

10a2 b3 

10a3 b2 

ba^b 

a1 

Regarding  this  generalization,  in  [3],  the  authors  gave  the  characteristic  polynomial 
of  Qn(a,b)  and  the  trace  of  kth  power  of  Qn(a,b, ),  that  is,  tr(Q^(o,  6)),  by  using  the 
method  of  Carlitz  [2]. 
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Lemma  1.  Let  gn(x)  denote  the  characteristic  polynomial  of  Qn  (a,b)  .  Thus 

gn  (x)  =  (-1)*(*+1)/2  6i(i_1)/2  xn~l  (4) 

(=o  VVc/ 

and 

tr(Qn(a,b)^  =  (5) 

where  (”)  stands  for  the  generalized  Fibonomial  coefficient,  defined  by 

(n\  lhU2...Un 

VJu  (u1u2...ur)(u1u2...un-ry 

forn  >  i  >  0,  where  (JJ)^  =  (g)^  =  1. 

One  of  us  extended  in  [10]  some  of  these  results  to  netted  matrices,  say  whose 

entries  i  >  0,  j  >  0  satisfy  (for  i  >  l,j  >  1) 

da i^j  —  OLOi—  flcii—ij— i  "1“  T ai,j- i  ■  (b) 

with  the  boundary  conditions 

(datfi  +  7aj+i)o  =  0,  for  all  1  <  i  <  n  —  1  (7) 

5aj+ijn+i  —  aai^n+i  =  0,  for  all  1  <  i  <  n  —  1.  (8) 


It  was  shown  in  [10]  that  the  entries  of  any  power  of  such  a  matrix  will  satisfy  a  similar 
recurrence,  and  generating  functions  for  these  powers  were  found.  In  the  case  of  the 
Fibonacci  sequence,  the  generating  function  of  the  7-th  row  of  Rf  is 

r-e)(x )  =  ^2  °%j  l  =  (Fe  +  Fe+ix)l~l{Fe-i  +  Fex)n~l 
j>  i 

and,  if  e  >  1,  the  generating  function  for  the  j-th  column  of  Rf  is 


( Fe+1x  -  FeV"1  Ff_x  \  AA  f  n\  (  Fe(Fe_1  —  Fex)  V 
V-^e-i  -  Fex)  Fe_  1  -  Fex  \SJ  \Fe-i{Fe+ix  -  Fe)J 


where  c^(x)  =  (1  —  x)-7  1  nxn  F 

The  matrix  Qn(a ,  b )  was  introduced  as  a  generalization  of  the  Fibonacci  matrix  Q  = 


which  has  the  property  that  Qr 


Fn- 1 
Fn 


.  The  matrix  Qn(a,  b)  displays 


a  similar  property  on  the  sequence  Un+\  =  aUn  +  bUn- 1,  that  is,  any  e-th  power  of 
Qn{a ,  b)  multiplied  by  a  fixed  vector  gives  an  n-tuple  of  consecutive  terms  of  the  sequence 
U  =  ( Uk)k ■  We  refer  to  [10,  3]  for  more  details. 
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2  Spectra  of  Rn  and  Qn(a,b) 

In  [8] ,  the  authors  proposed  a  conjecture  on  the  eigenvalues,  which  was  proven  indepen¬ 
dently  in  [1]  and  the  unpublished  manuscript  [11].  In  this  section  we  give  the  proof  of  the 
conjecture  from  [11]  and  we  find  the  eigenvectors  of  Rn.  In  [8,  10],  it  was  shown  that  the 
inverse  of  Rn  is  the  matrix 


R 


-l 

n 


and,  in  general,  the  inverse  of  Qn(a,b)  is 


Q-\a,b)  =  ((-1  r+i+j+ian+i-i-jbi~n^_  ^  .  (9) 

We  define  Kn  to  be  the  matrix  with  (i,  j)-entry  8i  n-j+\  (the  Kronecker  symbol),  that 
is,  Kn  is  a  permutation  matrix  having  1  on  the  secondary  diagonal  and  0  elsewhere. 

Theorem  2.  Let  <fi  =  1+2  ,  (f  =  1_2  be  the  golden  section  and  its  conjugate.  The 

eigenvalues  of  Rn  are: 

1.  {(— l)fc+V2*-1)  (—^)k+i4>2i~1}i=i,...,k’  if  n  =  2k. 

2.  U  {(-l)fc+>2i,  (-l)fc+V2i}»=i,...,fe,  if  n  =  2k  +  1. 

Equivalently,  the  eigenvalues  of  Rn  are  (fn,  . . . ,  fuff1  ,  f>n . 

Proof.  First,  we  show  that  Rn  is  a  permutation  matrix  away  from  Ln,  namely 


Rn  ■  Kn  =  Ln  Rn  =  Ln  ■  Kn.  (10) 

It  is  a  trivial  matter  to  prove  =  In ,  which  will  give  the  equivalence.  It  suffices  to  show 
the  second  identity,  which  follows  easily,  since  an  entry  in  Ln  ■  Kn  is 


i  —  1 


8  k,n—j+l 


i  —  1 
n-  j 


Now,  denote  by  An ,  the  matrix  obtained  by  taking  absolute  values  of  entries  of  Rif1- 
We  show  that  Rn  has  the  same  characteristic  polynomial  (eigenvalues)  as  An,  namely  we 
prove  their  similarity, 

I<n  ■  Rn  ■  Kn  =  An.  (11) 


Since  Kn  ■  Rn  ■  Kn  =  Kn  •  Ln  (by  (10)),  to  show  (11)  it  suffices  to  prove  that  Kn  ■  Ln  = 


n—i 
3- 1 


.  Therefore,  we  need 


n 

^  ^  8i,n—k+ 1 
k=  1 


k  -  1 
j  ~  1 


which  is  certainly  true. 
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We  use  a  result  of  [7]  to  show  that  An  in  turn  is  similar  to  Dn,  the  diagonal  matrix 
whose  diagonal  entries  are  the  elements  in  the  eigenvalues  set  listed  in  decreasing  order 
according  to  size  of  the  absolute  value.  For  instance,  for  n  =  4, 

(a3  0  0  0  \ 

_  0  —a  0  0 

~  0  0-/3  0 

0  o  op3/ 

Our  claim  will  be  proved  if  one  can  show  that  An  is  similar  to  Dn ,  and  this  will  follow 
from  [7] .  We  sketch  here  that  argument  for  the  convenience  of  the  reader.  Define  an  array 
bn,m  by 


Certainly,  \bn,m 


bnfi  =  1  for  all  77  >  0 
bn,m  =  0  for  all  m>  n 

p 

bn,m  =  (-l)m  F -  for  all  m  <  77 

F  m 


FnFn- 1 


■ 


n— ra+1 


Fm  ■  ■  '  F-l 


Let  C„ 


(cij)ij,  where 


'Cij+l  =  1  ifi  =  1, . .  >  ,77  -  1 

(  n ./  —  bt!jj-.  1  j  if  j  —  1,  .  .  .  ,  77 

Cij  =  0  otherwise. 


We  observe  that,  in  fact,  Cn  is  the  companion  matrix  of  the  polynomial  with  coefficients 
bn,n+\-j.  Let  Xn  be  the  matrix  with  entries  (/Zl)  F/_/ F/~/ ■  It  turns  out  that  the 
eigenvector  matrix  En  of  An,  with  columns  vectors  listed  in  decreasing  order  of  absolute 
value  of  the  corresponding  eigenvalues,  normalized  so  that  the  last  row  is  made  up  of  all 
l’s,  satisfies 

Xn  Fn  —  I'n , 

where  Vn  is  the  Vandermonde  matrix,  which  is  the  eigenvector  matrix  of  Cn  with  eigen¬ 
vectors  listed  in  decreasing  order  of  the  absolute  values  of  the  corresponding  eigenvalues. 
Also, 

XnAnX.n  =  Cn  and  En  AnEn  =  Dn. 

Our  theorem  follows.  | 


Easily  we  deduce 

Corollary  3.  The  eigenvectors  matrix  of  Rn,  say  Wn,  with  eigenvectors  listed  in  decreas¬ 
ing  order  of  the  absolute  values  of  the  corresponding  eigenvalues,  is 

Wn  =  KnEn  =  KnXf/Vn. 

Proof.  We  showed  that  KnRnKn  =  An  and  E~1AnEn  =  Dn.  It  follows  that  ( Ef1Kn)Rn(KnEn ) 
Dn,  which  together  with  XnEn  =  Vn,  proves  the  corollary.  | 
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Example  4.  For  n  =  4,  the  eigenvectors  matrix  is 

- a 3  a  (3  —(33  \ 

a2  —  g/3  ~\a  P2 

—a  —  ^a2  —\P2  —ft 

11  11/ 

We  present  below  the  first  few  characteristic  polynomials  of  Qn(a ,  6)  (for  1  <  n  <  7) 
and  we  ask  whether  one  can  find  their  roots  as  in  Theorem  2: 

x2  —  ax  —  b; 

—  (b  +  x )  (— xa2  +  b2  +  x2  —  2 bx)  ; 

(63  —  axb  —  x 2)  (xa3  +  3bxa  +  63  —  x2)  ; 

( b 2  —  x)  (— xa4  —  46xa2  +  b4  +  x2  —  2 b2x)  ( b 4  +  2xb2  +  a2xb  +  x2)  ; 

—  (65  —  3ax62  —  a3xb  —  x2)  (65  +  axb2  —  x2)  (xa5  +  5 bxa3  +  5 b2xa  +  b5  —  x2)  . 

The  argument  that  proves  the  next  theorem  is  similar  to  the  proof  of  Theorem  2,  and  so, 
we  omit  it.  One  can  also  find  two  different  ways  to  see  its  proof  in  [3]  and  [4]. 

Theorem  5.  Let  A  =  a+^f+4fe ,  A  =  a-'/<£+Ab  the  roots  of  the  polynomial  x2  —  ax  —  b. 
The  eigenvalues  of  Qn(a,  b)  are: 

1.  {(-&)*— *A2i— !,(-&)*-*  if  n  =  2k. 

2.  {(— b)k}  U  {(— b)k~l  A2*,  (— b)k~l  ifn  =  2k+l.  Equivalently,  the  eigenvalues 

of  Qn  ( a ,  b)  can  also  be  written  in  the  following  compact  form  An,  An_1A, . . .  AA“  \  A"  . 

Since  Rn,Qn(a,b)  are  column  justified  triangular  matrices,  the  determinants  of  our 
matrices  are  easy  to  compute,  or  we  can  use  the  previous  result. 

Corollary  6.  We  have  det (i?„)  =  (-1)K2J  and  det (Qn(a,b))  =  (-l)L"/2Jb»(»-i)/2. 

3  Arithmetic  progressions  and  spectra  of  other  combinato¬ 
rial  matrices 

Let  the  sequences  {un},  {vn}  be  defined  by 

'On  —  aun- 1  T  bun— 2 
vn  =  avn- 1  +  bvn- 2, 

for  n  >  1,  where  u$  =  0,  u\  =  1,  and  vq  =  2,  v\  =  a,  respectively.  Let  a ,  (3  be  the  roots  of 
the  associated  equation  x2  —  ax  —  b  =  0.  The  next  lemma  appears  in  [6]. 

Lemma  7.  For  k  >  1  and  n  >  1, 

ukn  =  vkuk(n_  i)  +  (-l)k+1  bkUk(n_  2) 

^fcn  'Ok'Ok(n—  1)  "b  (—  1)  ^  ^fe(n_2)- 


(12) 


7 


Using  the  sequence  vk,  we  define  the  n  x  n  matrix  Hn  (vk,  bk )  as  follows: 


Hn[vk,bk)  =  (4+J'-n-1 


-  (- b)k 

\ 

Observe  that  Hn  (iq .  b1)  =  Qn  (a,  b)  .  As  an  example, 


n-j  ( i  —  1 ' 

n~  j  J  J  1  <i,j<n 


/ 

0 

0 

0 

0 

0 

1 

\ 

0 

0 

0 

0 

-( 

-6)fc 

■Wfc 

0 

0 

0 

b2k 

-2(- 

~b)kvk 

0 

0 

-( 

-b)3k 

3b2kvk 

-3(- 

-b)kvl 

0 

b4k 

-4(- 

b)3kvk 

6b2kvl 

-4(- 

-b)kvl 

vi 

V 

-(-b)5k 

5  bAkvk 

-10(- 

~bfkvl 

10 b2kvl 

-5(- 

-b)kvt 

/ 

H6(vk,bk )  = 


As  in  equation  (9),  we  can  easily  find  the  inverse  of  the  matrix  Hni  namely 
H-\vk,bk)  =  ^(-1  )i+1(-6)"fc(n"0un+1"i_i  (  n~l 
It  is  well  known  that  for  n  >  —1, 

un+ 1  =  ^  ' 


3  ~  1 


hj 


n  —  r 


,2  r—nrn—r 


(13) 


We  generalize  this  identity  next. 
Lemma  8.  For  k  >  0  and  n  >  — 1 

^k(n+ 1) 


Uk 


E 


r 

n  —  r 


,2r— n 


(-(-«*)’ 


Proof.  (Induction  on  n)  If  n  =  1,  then  equations  (12)  and  (13)  give  the  identity.  Suppose 
that  the  result  is  true  for  n  —  1  and  n.  Then 


^k(n+ 1)  VkUkn  T  (  b)  Uk(ji—  i) 


vkJ2 


n  —  1  —  r 

(-UE 


,,2r— n+1 


n—  1— r 


E 

r 

E 

r 

E 


n  —  1  —  r 

r  +  1 
n  —  1  —  r 


n  —  2  —  r 
+ 


(-(-&)*) 
(-(-&)*) 


,2r— n+2 


n—2—r 


r 


n  —  2  —  r 

2n— n+2 


V 


2r— n+2 


k 

n—l—r 


(-(-U) 


n—l—r 


n  —  r 


2  r—n 


(-(-»>*)’ 


Lemma  9.  Let  k,  m  >  0  and  0  <  r  <  n.  Then 


/ UkmX  -  (~b)mU{k_ i) 


E 


ri,r2,—,rk 


Um 

n  —  r\  fn  —  r\ 
r\  )  V  r2 


U(k-\-\ )m%  (  b)  Ukm\ 

Uni  J 

n  -  rfc_iN 
rk 


x  Vm~r~2ri - 2rk-i-rk  ^ _  (_^myi+r2+...+rk  xn-rk 

Proof.  (Induction  on  k)  For  k  =  1,  the  proof  follows  from  u2n  =  unvn  and 


(14) 


xr  (V-(-rr= 


y-v  /  n  —  r 

s 


m\s  n—s 


{-{-b)m)sx 


(see  [3]).  We  assume  that  the  equality  holds  for  some  positive  integer  k.  If  we  replace 
[vrn  —  (— 6)mx_1)  by  x  and  then  multiply  by  xn ,  the  left  side  of  this  equation  becomes 


m  \  n—r 

m 


f  U(k+  l)m,X  (  b)  Ukm ^  ^U(k+2)mX  (  b)  U(k_ j_i) 


V  Um  J  \  Ur. 

After  some  simplifications,  if  we  expand  the  right  side  of  this  equation,  then  we  get 


E 


n  —  r  \  l n  —  r In  —  rk 
r,  )(  r2  )"U+I 


ri,r2,-,rk+i 

X%("+1)-r-2ri - 2rfc-rfc+i  ^_^ynyri+r2+--+rfc+i  xn-rk+1 

The  proof  is  complete.  | 

Lemma  10.  For  all  m  >  0, 

'U'knm 


tr(H™(yk,bk ))  = 


Uk 


Proof.  If  we  multiply  both  sides  of  the  equation  (14)  by  xr  and  summing  over  r,  we  get 


r=0 


n  /  /  r\m  \  r  /  /  >  \m  \  n—r 

'  f  Ukmx  ~  \~b)  U(k—l')m\  f  u(k+l)mX  ~  [~b)  Ukm.\  r 

“  V  um  J  \  um  J 


E 


ri,r2,...,rk 


n  —  r  \  (  n  —  r i  \  /  n  — 


xum 


kn—r—2ri - 2rk_i~rk 


^_^m^ri+r2H - xn+r—rk 


where  the  coefficient  of  xn  on  the  right  side  is  tr  {H™  (vk ,  6^))  .  The  coefficient  of  xn  on 
the  left  side  of  this  equation  without  its  denominator  is 


r-\-s-\-t=n 


E 

l-s+ 

E 

r+s<n 


r\  n  —  r 

sj  [  t 


)  Ukm  (-  (- b)m  U(k_1)my  S  u\k+l)m  (-  (  —  b)  m  UkmY 


r  \  (  n  —  r 
s)\  s 


u‘km  (-  (-6)”  u(h_l)my- (-  (~br  ukmy . 


9 


For  easy  writing,  denote  this  last  expression  by  cn.  Then 


E 

n= 0 
oo 


CnX 


EQl-HTi-Vi.-'4*  E  ("  s  r)  (“(*+1^)”""' 

r,s= 0  '  '  n=r-\-s  '  ' 

°°  /  \ 

E  L  (-  (i  -  ufh+I)mx)—' 

r,s= 0  ' 

°°  /  \ 

(-b)m)s  u2ksmx2s  (1  -  r  J  ((-(-6)m)u(fe_i)ma;)r“s 

s=0  r>s  '  ' 


OCJ 

X]  (-fe)m)S  ulSmx2S  (!  -  U{k+l)mx)  1  (1  +  (- b)m  U(k-l)m,x) 

s=  0 

1  1 

(1  -  U(fc+I)ms)  (1  +  (-&)"*  «(fc-l)m*)  1  -  7 - (-(-l>)m)au%nx2 


—s— 1 


(l  ’^,(fc+l)ra**')  ( ^(fc  — 


(1  -  «(fc+i)mx)  (1  +  {~b)m  U(k_ x)mx)  +  (— 6)m  ' 

Here  by  the  Binet  formula  for  {un}  ,  we  note  that  for  all  integers  k  >  0, 


(15) 


ukn  (  b)  '  Uk(n_ 2) 

xk(n— 1) 

(16) 

uk 

and 

fuknuk(n- 2)  —  uk(n- 1)  ^ 

_  (_tyk(n~2)  _ 

(17) 

v  ul  j 

Using  (16)  and  (17),  we  write  the  right  side  of  the  equation  (15)  as 


1 


(1  -  U(k+ l)mx)  (1  +  {-b)mu(k_  1)mx)  +  (- b)mu2ksmx 2 

1 

1  -  Vmkx+  (-b)mk  x2 


Thus,  cn  =  and  so,  tr  (if™  (yk,  bk ))  =  The  proof  is  complete.  | 


Theorem  11.  The  eigenvalues  of  Hn  (vk,bk)  are 


ex 


kn 


ak{n~l)(3k, . . 


akpk{n-l)^kn 
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Proof.  Let  fn  ( x )  =  det  ( xl  —  Hn  {yk,  bk))  and  Ao,  Ai, . . . ,  Xn-i  denote  the  eigenvalues  of 
Hn  ( vj~,bk ).  Then  by  Lemma  10, 


fn  ( S ) 
fn(x) 


n—  1  1  n—  1 

y  — L_ 

UX~Xj  m=0 


Ex~m~1Ex 


k= 0 
oo 

E 


E  T  *  ( //"'  ,  (r,„t 

— m— 1  uk(n-l)m 


3=0 


m=0 
oo  n— 1 

X_m_1  fyjkm pk(n—j—l)r 

m= 0  j=0 

n— 1 


E 


1 


f^0  x  -  aik(3in~j-Vk' 


Thus 


fn  (x) 


n—  1 


=  n 

3=0 


and  so  the  eigenvalues  of  iLra  (yk,  bk )  are 

afc(n-1),afc(n-2)/0fc,. 


akpk{n-2)^k(n- 1) 


Next,  we  give  an  expression  of  the  characteristic  polynomial  of  Hn  in  terms  of  Gaussian 
binomials.  Fix  k  and  let  rn  :=  Ukn ■  Define  the  Ai-Fibonomial  coefficients  by 


n  i 

m  /  u,k 


_ rir2  ...rn _ 

(n  r2  .  ■  ■  ^  m  )  (nr2  ■ . .  T  n—m) 


Wllere  (  n  }  u,k  =  {  0  }  u,k  =  1 ' 

Clearly,  when  k  =  1,  then  (  n  \  .is  reduced  to  the  Fibonomial  coefficient  (n)  . 

’  L  m  J  u,k  \m/  u 

Theorem  12. 


n—1 

fn(x)  =  n  (x-^(H-1)j 
3=0 


j2(-iy  (-b)ki{i~1)/2 

i= 0 


X 


n— i 


Proof.  Here  we  can  use  the  following  familiar  identity 

n—l  n 

n  (1  -^®)  =£(-l)V(<“1)/2 

j=°  i= 0 


n 


*  J  q 


X  , 


(18) 
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where 


77,-1  _  (1  -  qn)  . .  .  (1  -  ^-i+1) 

L  *  J  <7  (!“?*)  ••■(!-?) 


are  the  usual  (7-binomial  coefficients  (Gaussian  binomials). 

If  we  replace  q  by  (/ 3/a)k  we  find  that  for  all  positive  fixed  integers  k, 


n 


1 J  q 


a 


ki(i—n) 


Cl 


Thus  (18)  becomes 


h  f1  -  (a  1P)kj  X  |  = 


i  y  u,k 


i-l)/2^ki{i-\-l)/2—nki 


j  0  i= 0 

Replacing  x  by  Q,fe(n_1)x,  we  get 

n—  1 

n 

1=°  i=0 


CL- 


"n  f1  -a^n-j-1>,kf3kjx)  =  V(-l)LaC)fci(i“1)/2{n|  x 

d—  n  V  /  T — ^  ^  l  y  u,k 


i= 0 


i  (_ L\fci(i-l)/2 


ClL 


Finally  replacing  x  by  x  1  gives  us 

n—  1 

n 

1=0 


1—1  n 

n  f i  -  ain-j-^kpkjx)  =  y  (-i)i  (_^)fci(i-i)/2  f n }  xn~\ 

n  V  '  /  '  1  *  J  u.fc 


i=0 
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